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Summary  A  modified  Rao-Rubin  condition  for  damage  models  gives  rise  to  a  re¬ 
currence  relation  which  is  somewhat  different  from  that  considered  by  Shanbhag 
(1977).  A  complete  solution  to  the  new  recurrence  relation  is  obtained  and  its 
applications  are  indicated. 

Key  Words:  Damage  models,  Integrated  Cauchy  functional  equation,  Rao-Rubin 
condition,  Shanbhag *s  lemma. 
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1.  INTRODUCTION 


Let  (X,Y)  be  a  2-vector  of  non— negative  Integer  valued  random  variables  such 
that  P(X^Y)=  1  and  the  conditional  distribution  of  Y  given  X*  n  is  binomial  with 
index  n  and  probability  of  success  n.  In  such  a  case,  the  ilao-Rubin  condition 
(see  Rao  and  Rubin  (1964)) 

P(Y=y)=  P(Y=y|x=Y),  y=0,l,..,  (1.1) 


characterizes  the  distribution  of  X  as  Poisson.  Shanbhag  (1977)  considered  a 
more  general  convolution  type  conditional  distribution  of  Y  given  X,  in  which  case 
the  condition  (1.1)  gives  rise  to  the  recurrence  relation 


''m  ■  . 

n-0 


He  obtained  a  complete  solution  of  (1.2)  in  the  form 


(1.2) 


(1.3) 


provided  0  for  some  n^  1  and  Wj^>  0.  Shanbhag's  lemma  proved  a  useful  tool  in 
solving  a  variety  of  characterization  problems  Csee  Rao  and  Shanbhag  (1984)  and 
the  references  cited  in  the  paper). 

A  question  has  been  raised  by  Srivastava  and  Singh  (1975)  as  to  whether  the 
Rao-Rubin  result  on  the  Poisson  distribution  holds  under  the  modified  Rao-Rubin 
condition 


P(Y- y)  -  P(Y- y|X- Y- k),  k>0,  y-0,1 .  (1.4) 

Patil  and  Taillle  (1979)  showed  that  the  Rao-Rubin  result  may  not  hold  in  such  a 
case,  but  two  conditions  of  the  type  (1.4)  for  k  and  k4kj^  where  kj^>  0  provide  a 
unique  characterization  of  the  distribution  of  X.  Shanbhag  and  Taillle  (1979) 


(1979)  extended  the  result  of  Patll  and  Taillle  to  a  more  general  conditional 
distribution  of  Y  given  X.  It  is  seen  that  a  single  conditon  of  the  type  (1.4) 
leads  to  the  recurrence  relation 


''«*■  JWn-  "-“.I."-  (l-5> 

n«0 

where  k>  0  is  a  fixed  number.  In  such  a  case,  the  solution  is  not  so  simple. 

We  obtain  the  complete  solution  to  (l.S)  and  consider  some  applications. 

The  continuous  analogues  of  the  equations  (1.2)  and  (1.5)  have  been  considered 
by  Lau  and  Rao  (1982,  1984). 


2.  THE  MAIN  LEMMA 

Let  {(v  ,w  ):  n«0,l,...}  be  a  sequence  of  vectors  such  that  at  least  one 

n  n 

v^#  0  and  Wq>  0.  Further  let  k  be  a  positive  integer  such  that  the  least  common 
divisor  of  k  and  those  n  for  which  0  be  1,  and  T  be  a  non-negative  matrix 
(in  the  sense  of  Senata  (1973))  such  taht  the  corresponding  state  space  is 
{0,1,2,...}  and  the  (i,J)-th  element  is 

i,j»0 . k-l(6^^»  1  and  Ij^j)  , 

if  i«k,k+l,..,  and  j  >  i-k, 

otherwise . 

_ k-1}  the  sequence  of  absorption  measures  correspond- 

i  *  t 

ing  to  T  and  by  the  n-step  transition  measure  corresponding  to  the  transition 


LEMMA  The  sequence  {(v  ,w  )  :  n“0.1.  ...}  as  defined  above  satisfies  the  re- 

~~~~~  n  n 

currence  equations 


n*0 


(2.1) 


iff  D  is  non-empty,  f  . . f  ,  ,  are  finite,  and  one  of  the  following  hold. 

m,u  m,K— i 

0t» 

(i)  D  has  only  one  point,  T  (n-k)b  w  <  0  for  be  D,  and 

n-0  “ 

V  “f  1  -iV,  ,,  m«k,k+l...  . 

m  m,0  0  m,k-l  k-1  * 

00 

(ii)  D  has  only  one  point,  T  (n-k)b*'w  “0  for  be  D  and  for  some  c>  0 

rt  n  — 

n-0 


m-  k,k+l, .  . . , 


with  b  6  D. 


(ill)  D  contains  two  points  and  for  some  c>  0 


Tn-k,k+l . 


with  b  as  the  larger  of  the  two  members  of  D. 


Proof  The  'if  part  of  the  theorem  follows  by  a  straight-forward  verification. 
We  shall  now  establish  the  'only  if  part  of  the  theorem.  Let  V  -  (Vq,Vj^, . . . ) ' 
Clearly  we  have  V  -  TV  and  hence 


V  =  t"v  ,  n^l. 


(2.2) 


Observe  that  {T^^  }  is  an  increasing  sequence  in  n  for  each  i^k  and  j-0,l,...,lf 

Consequently,  lim  T^”^  exists  for  each  i^k  and  j  -  0, 1, . . .  ,k-l.  These  are  given 
n-*- «  ^ 

by  f.  ,  defined  earlier.  Then  (2.2)  implies  that 
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V  -  f  -V-+.  ..+f  ,  +  11m  T  m=k,k+l,... 

m  m,0  0  m,k-l  k-1  ^ 


(2.3) 


Since  at  least  one  v  it  Is  clear  that  there  exists  an  n„>  k  such  that  v  >0. 

n  0—  nQ 

Given  any  j€  {0»1, . . .  ,k-l} ,  clearly  C2.3)  is  valid  with  {v^}  replaced  by  (v^A  where 


m 


-  V  ,  m>  0  . 

m  m+nQ-j  — 

Consequently,  it  follows  in  view  of  (2.3)  that  f  , <  ®  for  each  m>  k  and 

®.j  ~ 

j =  0,1, . . . ,k-l.  Replacing  v  in  C2.3)  by  v  ,  we  get  for  m*  k 

in 

00 

,J^kfVr-k- 

*  n-^  «>  J*k  ■'  ■’ 

Define 


(2.4) 


.(n) 


m 


j»k 


.(n) 


and  5  *  lim  C  .  In  view  of  the  dominated  convergence  theorem,  the  existence 

m  _  in 
n-»-  ® 

of  lim  c(’^)  for  m«  0,1, . . .  ,k-l  follows  inductively  from  the  fact  that  the 


n-^  «> 


m 


sequence  is  a  non-negative  real  sequence  satisfying  (2.1)  for  each  n. 

’  m  m*0 

By  considering  t  to  be  the  minimum  of  the  states  in  the  passage  from  k  to  j , 
we  get 


(n) 


.(n). 


^m  *  '^j+m-k 


n-1  i+k 


I  l_  It 


(r) 


I  T, 


(n-r-1) 


i-0  r-0  t-k  ^i+k,t  j-t 


L  ^  ^  ^f  ^m+t“k  ’ 

Jl-0  ^  r-0  t-k  ^£+k,t 


(2.5) 


where  is  the  measure  of  the  set  that  the  first  passage  from  £+k  to  t 

^£+k,t 

avoiding  states  lower  than  t  takes  place  at  time  r.  The  term  following 

under  the  summation  on  the  right  hand  side  of  (2.5)  is  bounded  by  v.^  . 

ilTin 

Consequently,  the  dominated  convergence  theorem  implies  that 


“  £.+k 


.(r) 


^m  ”  ^  '^i+k  ^  ^  ^f  ^m+t-k 

®  £=0  r=0  t=k  ^£+k,t  “ 


(r) 


^ffl+t-k  ,  f;  .  £+k  f„^  , 

t=k  £»t-k  r=0  £+k,t 


From  Shanbhag's  lemma,  we  can  then  conclude  that 


=  ab°  ,  m=0,l,2,..., 

for  some  non-negative  a  and  b.  (For  the  case  w^*0  for  all  £^k+l,  the  result 
is  tirvial;  otherwise  this  is  a  corollary  of  Shanbhag's  lemma.)  Using  (2.4), 
It  follows  that 


V  ■ 

m 


f,  nV  ,  +. 

k,0  ra-k 


.+f,  ,  ,v  ,  +  a  b 
k,k-l  m-1 


m 


m>  k. 


If  0  >  0  such  that 


(2.6) 


(2.7) 


then  clearly  by  induction  (in  view  of  the  fact  that  fj^  Q,...,fj^  are  respectively 
the  first  passage  measures  for  the  transition  m-»-  m-k+j  avoiding  the  states 
lower  than  m  until  then  for  j *  0,1, . . , ,k-l) . 


-in 


^k,0®  ■'■"•■'■^k,k-l® 


m-1 


» 


m*  k,k+l, . . .  , 


which  Implies  9e  D.  Thus  D  is  non-empty.  If  a  0  and  0,  then  be  D.  If  D 
is  a  singleton  and  a,b?^0,  then  b  satisfies  (2.7)  and  there  exists  a  c>  0  such 
that 


ckb*^=  c.Ofj^  Qb°+.  ..+c(k-l)fj^  ab*^. 

Consequently  (2.6)  implies  that 

'  ffc.o'Vk' 

which,  in  turn,  implies  that  {cmb®}  satisfies  (2.1)  and  hence  in  view  of  the  fact 

00 

«  ri 

that  be  D  yields  that  i  (n-k)b  w  *  0.  On  the  other  hand,  if  D  is  a  doi:blecon  and 

n=0  ™ 

o(,b#0,  then  essentially  an  argument  the  same  as  the  above  Implies  that  b  cannot 

00 

satisfy  (2.7)  since  ^  (n-k)b”w  =  0  implies  D  to  be  a  singleton.  The  b  in 

n-0  " 

question  is  a  point  of  D  and  hence  we  have 

k,0  k,k-l  ’ 

which  implies  that  there  exists  a  c^O  such  that 

uk  ,0,  ,  .  ,  k-1.  .  ,k 

cb  -  c.  b  f,  -+. .  .+cb  f,  ,  ,  +ab 

k,0  k,k-l 


or 


V  -cb®»  f  (v  . -cb”‘"*^)+. .  .+f.  .  .(v  -cb™^^) 

m  k,0  m-k  k,k-l  m-1 


-  f  (v_-cb^)+. . .+f  ,  ,(v  -cb^”^),  m>  k. 

m,0  0  m,k-l  k-1  ’  — 

The  result  is  now  obvious.  [Note  that  if  D  is  a  singleton  and  be  D,  then  it  is 
00 

Impossible  that  ^  (n-k)b’''w  *0.] 

n*0 


•  *-  .*•  .*•  .*•  k  «.**  k."*  k  •  «*■  k"*  ^ 

•  "k'k*«  ^  ^  -  **  "t'  ■ 


Recently  Lau  and  Rao  (1984)  considered  a  continuous  analogue  of  (2.1), 
which  is  a  modified  version  of  the  integrated  Cauchy  functional  equation  discussed 
in  Lau  and  Rao  (1982),  and  obtained  a  general  solution  using  a  random  walk  approach 

Corollary  If  the  sequence  (2.1)  is  such  that 


^  \4k  0,1,..., k, 

for  some  integer  k^ >  k  and  some  real  X,  then 

n/  (kj^-k) 

""n  =  . 


Proof  The  result  of  the  main  lemma  (in  particular,  the  relation  (2.6))  implies 
that 


V  .1  I  =  for  all  n>  0  (2.8) 

n+kj^-k  n  — 

with  X>0.  Reducing  the  system  of  equations  in  (2.6)  to  the  one  in  Shanbhag's 
lemma  by  appropriate  substitutions  via  (2.8)  we  arrive  at  the  required  result. 

Note  1.  It  is  also  possible  to  prove  the  result  of  the  corollary  by  using  Perron- 
Frobenius  theorem  given  in  Seneta  (1973,  pp.  1-2).  For  details,  the  reader 
is  referred  to  Alzaid  (1983). 

Note  2.  Let  Y,  <...<Y  denote  ordered  boservations  in  a  smaple  of  size  n  from 
-  l,n—  —  n,n 

a  non-degenerate  distribution  F  concentrated  on  non-negative  integers.  Arnold 

(1980)  raised  the  question  whether  the  independence  of  the  r.v.  Y2 

the  event  {Y  =  m}  for  a  fixed  m>  1  implies  the  distribution  F  to  be  geometric, 
i  ,n 

It  is  easily  seen  that  this  property  leads  to  a  recurrence  relation  of  the  type 
(2.1).  Hence  an  application  of  the  main  lemma  shows  that  the  distribution  is  not 
necessarily  goemetric.  However,  it  can  be  shown  that  if  the  stated  independence 
holds  for  two  fixed  values  of  m,  then  under  some  mild  conditions,  F  is  indeed 


geometric. 


8 


Note  3.  In  view  of  the  result  of  our  main  lemma,  it  is  seen  that  Theorem  4  of 

Krishnaji  (1974)  is  not  correct.  This  also  follows  from  the  counter  example 

given  by  Patil  and  Taillie  (1979).  The  error  in  Krishnaji's  argument  appears 
in  the  last  sentence  of  the  proof  in  which  it  is  claimed  that  since  X=  Aexp{A(6-l)} 

is  degenerate,  A  has  to  be  degenerate.  We  may  however  point  out  here  that 

Krishnaji's  theorem  with  the  portion  "G(t)  is  non-negative  for  all  real  t"  in 
it  replaced  by  "G(t)  is  infinitely  divisible"  is  valid. 

Note  4.  The  result  of  our  main  lemma  could  also  be  applied  to  obtain  certain 
conclusions  concerning  stationary  queue  length  distributions  in  GI/Ej^/1 
queueing  systems  and  also  in  their  modifications  when  the  arrivals  are  in 
batches  of  random  size.  In  particular,  the  result  implies  that  the  queue 
length  distribution  corresponding  to  such  a  system  exists  if  andonly  if  the  rela¬ 
tive  traffic  intensity  of  the  system  is  less  than  1  and  also  that  the  stationary 
queue  length  distribution  for  the  system  GI/M/1  is  geometric. 

Note  5.  Let  (X,Y)  be  a  random  vector  variable  with  non-negative  integer  valued 
components  such  that  the  conditional  distribution  of  Y  given  X=x  is  given  by 

a  b 

S(y|x)  =  y=  0,1,.  . .  ,x 

X 

for  almost  all  x,  where  {c  }  is  the  convolution  of  {a  }  and  {b  },  a  >0  for  all 

n  n  n  n 

n,  b„ >  1  and  b  >  0,  n>  1  with  the  least  common  divisor  of  n  for  which  b  >  0  equal 
’  0  n—  —  n  ^ 

to  1.  Then,  according  to  the  corollary  to  the  main  lemma,  the  conditions 

P(Y=y)  =  P(Y=y|X-Y=kQ),  y  =  0,1,...  , 

P(Y=y  X-Y^Rq)  =  P(Y=y  X-Y^k^+kj^)  ,  y  =  0,1 . k^. 


9 


for  some  0^kQ<  kQ+kj^<  »  with  P(X-Y»kQ)  >  0  and  P(X-Y*kg+kj^)  >  0  is  equivalent  to 
the  assertion  that  Y  «ind  X-Y  are  independent.  This  implies  that 


P(X-x)<r  c^e*.  x  =  0,1,2,... 


for  some  9  >  0. 


The  above  result  extends  an  unpublished  characterization  given  by  Shanghag 
and  Taillie  (1979)  of  a  distribution  of  the  type 


g.,®  0  0  ,  X  =  0,1, . . , 

A  A 


(2.9) 


with  9  as  some  positive  constant,  based  on  two  modified  Rao-Rubin  conditions. 
Our  lemma  proves  that  there  exist  Infinitely  many  distributions  other  than  that 
of  the  form  (3.9)  for  which  one  modified  Rao-Rubin  condition  holds  and  impli¬ 
citly  identifies  the  class  of  such  distributions. 
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A  modified  Rao-Rubbln  condition  for  damage  models  gives  rise  to  a  recurrence 
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applications  are  indicated. 
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